Weak Dominance: a Mystery Cracked

نویسنده

  • JOHN HILLAS
چکیده

What strategy profiles can be played when it is common knowledge that weakly dominated strategies are not played? A comparison to the case of strongly dominated strategy is in order. A common informal argument shows that if it is common knowledge that players do not play strongly dominated strategies then players can play only profiles that survive the iterative elimination of strongly dominated strategies. We formalize and prove this claim. However, the analogous claim for the case of weak dominance does not hold. We show that common knowledge that players do not play weakly dominated strategies implies that they must play profiles that survive an iterative elimination of profiles, called flaws of weakly dominated strategies, a process described by Stalnaker (1994). The iterative elimination of flaws of strongly dominated strategies results in the same set of profiles as the iterative elimination of strongly dominated strategies. Thus, the case of weak dominance and strong dominance are completely analogous: Common knowledge that players do not play weakly, or strongly dominated strategies implies iterative elimination of flaws of weakly, or strongly dominated strategies, correspondingly. These processes, for both weak and strong dominance, are independent of the order of elimination.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Weakly Dominated Strategies: a Mystery Cracked

An informal argument shows that common knowledge of rationality implies the iterative elimination of strongly dominated strategies. Rationality here means that players do not play strategies that are strongly dominated relative to their knowledge. We formalize and prove this claim. When by rationality we mean that players do not play strategies that are weakly dominated relative to their knowle...

متن کامل

Weakly Dominated Strategies: a Mystery Cracked

An informal argument shows that common knowledge of rationality implies the iterative elimination of strictly dominated strategies. Rationality here means that players do not play strategies that are strictly dominanted relative to their knowledge. We formalize and prove this claim. When by rationality we mean that players do not play strategies that are weakly dominanted relative to their know...

متن کامل

Order Independence for Iterated Weak Dominance

In general, the result of the elimination of weakly dominated strategies depends on order. We define nice weak dominance. Under nice weak dominance, order does not matter. We identify an important class of games under which nice weak dominance and weak dominance are equivalent, and so the order under weak dominance does not matter. For all games, the result of iterative nice weak dominance is a...

متن کامل

Adaptive Learning and Iterated Weak Dominance

This article addresses the idea that rational players should not play iteratively weakly dominated strategies by showing that when a particular type of adaptive learning process converges, then players must have learned to play strategy profiles equivalent to those that survive iterated nice weak dominance and, for certain games, equivalent to those that survive iterated weak dominance. For gam...

متن کامل

Weak Dominance Drawings and Linear Extension Diameter

We introduce the problem of Weak Dominance Drawing for general directed acyclic graphs and we show the connection with the linear extension diameter of a partial order P . We present complexity results and bounds.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014